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Description 

METHOD OF ADJUSTING HALFTONE 
IMAGE DOT POSITIONS FOR IMPROVING 

PRINT QUALITY 

Background of Invention 
[0001] i. Field of the Invention 

[0002] The present invention relates to a halftone images, and 

more specifically, to a method of adjusting the position of 
dots in the halftone image for improving image quality. 

[0003] 2. Description of the Prior Art 

[0004] Halftoning describes the process of displaying an image 
on a device which is capable of representing only a finite, 
discrete number of tone levels. The position and arrange- 
ment of the discrete picture elements should create the il- 
lusion of a continuous-tone image. Using traditional 
halftoning techniques such as error diffusion or dithering 
matrix, undesirable visual patterns often appear, caused 
by the fact that the dots are placed along a distinct, rect- 



angular (or sometimes hexagonal) grid. 
[0005] please refer to Fig.l. Fig.l is an original halftone image 10 
according to the prior art. The halftone image 10 is cre- 
ated according to techniques well known in the art, such 
as through error diffusion or dithering matrix algorithms. 
The halftone image 10 contains a plurality of pixels, each 
of which contains either a dot to be printed or a blank 
space. For instance, in Fig.l, pixel 12 contains a blank 
space whereas pixel 14 contains a dot to be printed. Un- 
fortunately, the dots in the halftone image 10 sometimes 
appear too close together, and form large block patterns 
in the images printed from the halftone image 10. For ex- 
ample, near the top-left corner of the halftone image 10 
is a block 16 of three pixels containing dots to be printed. 
Because the three pixels in the block 16 are all contigu- 
ous, the block 16 looks like one very long pixel instead of 
three separate pixels. The end result is that the halftone 
image 10 contains many undesirable block patterns, and 

the quality of printed images suffers. 
Summary of Invention 

[0006] it is therefore a primary objective of the claimed invention 
to provide a method for adjusting dot positions within 
pixels of the halftone image in order to solve the above- 



mentioned problems. 

[0007] According to the claimed invention, a method of adjusting 
positions of dots in an original halftone image for improv- 
ing quality of printed images is disclosed. The original 
halftone image contains a plurality of pixels containing ei- 
ther dots to be printed or blank spaces. The method in- 
cludes selecting a pixel in the original halftone image 
containing a selected dot to be printed, analyzing pixels 
in the original halftone image neighboring the selected 
pixel to determine if the neighboring pixels contain dots 
to be printed, adjusting the position of the selected dot in 
the selected pixel to increase an average distance between 
the selected dot and the dots in the neighboring pixels, 
and creating a modified halftone image in which the posi- 
tion of selected dot has been adjusted. 

[0008] it is an advantage of the claimed invention that the posi- 
tion of the selected dot is adjusted to increase the average 
distance between the selected dot and the dots in the 
neighboring pixels. Separating the dots increases the res- 
olution of the modified halftone image and increases the 
quality of images printed from the modified halftone im- 
age. 

[0009] These and other objectives of the claimed invention will 



no doubt become obvious to those of ordinary skill in the 

art after reading the following detailed description of the 

preferred embodiment, which is illustrated in the various 

figures and drawings. 
Brief Description of Drawings 

[0010] pig.l is an original halftone image 10 according to the 
prior art. 

[0011] pig. 2 is a flowchart illustrating creating a modified 
halftone image according to the present invention. 

[0012] pig. 3 is a flowchart detailing the present invention mi- 
crostep movement process for adjusting position of 
halftone dots. 

[0013] Fig. 4 is a diagram of a selected pixel and eight neighbor- 
ing pixels. 

[0014] Fig. 5 is a lookup table used for repositioning the dot in 

the selected pixel according to the present invention. 

[0015] Fig. 6 is a diagram of a modified halftone image produced 

by the present invention method. 
Detailed Description 

[0016] please refer to Fig. 2. Fig. 2 is a flowchart illustrating creat- 
ing a modified halftone image according to the present 
invention. Steps contained in the flowchart will be ex- 



plained below. 
[0017] Step 100:Start; 

[0018] step 105:Create an original halftone image from a contin- 
uous original image. That is, an image file is converted 
into one or more original halftone images, depending on 
the number of colors to be printed; 

[0019] step 110:Adjust the position of dots in the original 
halftone image with the present invention microstep 
movement process; 

[0020] step 130:A modified halftone image is created containing 
the dots with adjusted positions; and 

[0021] step 135: End. 

[0022] | n the present invention method, the original halftone im- 
age is altered to create the modified halftone image. The 
modified halftone image contains a higher resolution than 
the original halftone image, and this higher resolution al- 
lows the dots printed in the modified halftone image to be 
spaced farther apart. Therefore, the modified halftone im- 
age provides superior image quality as compared to that 
of the original halftone image. For example, halftone im- 
ages commonly have a resolution of 600x600 dots per 
inch (dpi). The present invention would convert the origi- 



nal halftone image into a higher resolution, such as 
1200x1200 dpi, and increase the space between dots 
when possible to improve the image quality. 

[0023] please refer to Fig. 3 and Fig. 4 with reference to Fig.l. 
Fig. 3 is a flowchart detailing the present invention mi- 
crostep movement process (step 110 of the flowchart in 
Fig. 2) for adjusting position of halftone dots. Fig. 4 is a di- 
agram of a selected pixel P0 and eight neighboring pixels 
P1-P8. In step 114, a next pixel containing a dot to be 
printed is selected. In Fig. 4, the dot in the selected pixel 
P0 is not shown, but instead the center of the dot is la- 
beled as point CI. Point CI is the position of the dot in 
the selected pixel P0 before position adjusting takes 
place. The selected pixel P0 can be any pixel in the origi- 
nal halftone image 10 shown in Fig.l. 

[0024] | n step n5 j berth the original halftone image 10 and a 
continuous original image, which was used to generate 
the original halftone image 10, are analyzed for calculat- 
ing color variance around the selected pixel P0. If the 
color variance surrounding a pixel on the continuous 
original image corresponding to the selected pixel P0 is 
less than a threshold value, the method continues to step 
118 where the position of the dot in the selected pixel P0 



is altered. If the color variance is greater than or equal to 
the threshold value, the position of the dot in the selected 
pixel PO is not altered, and the method goes back to step 
114 for analyzing a next selected pixel. Measuring the 
color variance surrounding the selected pixel PO is an op- 
tional step in the present invention method. The color 
variance is analyzed to prevent pixels on an edge 18 of 
the original halftone image 10 from being moved out- 
wards away from the other pixels in the halftone image. 
Moving pixels on the edge 18 farther away from the other 
pixels will make borders of the image appear shaky, and 
lower the quality of the printed image. Although there are 
many formulas that can be used to compute the color 
variance, one example is given by the formula 



ma^s) -min(j) 
SIQML MAX 



, where max(s) and min(s) respectively compute the maxi- 
mum and minimum color signal values in the pixels 
neighboring the selected pixel PO on the continuous origi- 
nal image, SIGNAL_MAX is the maximum color signal value 
allowable (such as 255 for 8-bit color), and T is a thresh- 
old value such as 0.1, 0.2, etc. When the color variance is 
below the threshold value T, the dot in the selected pixel 
PO can be moved to a new position in step 118. 
[0025] | n s tep 118, the dot in the selected pixel PO is reposi- 
tioned according to a lookup table, as will be described in 
detail later. The dot in the selected pixel PO is moved to 
maximize the average distance between the dot in the se- 



lected pixel PO and the dots 51, 52, and 55 in the eight 
neighboring pixels P1-P8. As shown in Fig. 4, the original 
position of the dot in the selected pixel PO was at point 
CI. After the dot has been moved away from dots 51, 52, 
and 55 in the neighboring pixels P1-P8, the new position 
of the dot in the selected pixel PO will be at point C2. 
[0026] After the dot in the selected pixel PO has been reposi- 
tioned in step 118, the method determines in step 120 if 
all pixels in the original halftone image 10 have been ana- 
lyzed for repositioning. If not, the method goes back to 
step 114 where a next pixel containing a dot is selected. If 
all pixels have been analyzed, the method is completed in 
step 122. 

[0027] please refer to Fig. 5 with reference to Fig. 4. Fig. 5 is a 

lookup table 70 used for repositioning the dot in the se- 
lected pixel P0 according to the present invention. Be- 
cause the lookup table 70 is stored in memory, and elimi- 
nates the need for complex calculations to be performed 
during the analysis of each pixel, the lookup table 70 is 
preferably utilized for repositioning the dot in the selected 
pixel P0. When analyzing the selected pixel P0, the eight 
neighboring pixels P1-P8 are analyzed to determine which 
of the neighboring pixels P1-P8 contain dots to be 



printed. As shown in Fig. 4, pixels PI, P2, and P5 contain 
dots 51, 52, and 55, respectively. The main objective of 
the present invention is to move the dot contained in the 
selected pixel PO as far away from the dots in neighboring 
pixels, while still keeping the center of the dot inside the 
selected pixel PO. 
[0028] jo a jd j n repositioning the dot in the selected pixel PO, 
the selected pixel PO is divided into a plurality of sub- 
pixels SP(x,y), where x and y respectively indicate hori- 
zontal and vertical positions of the sub-pixel inside the 
selected pixel PO. The x-scale value n indicates the num- 
ber of sub-pixels that the selected pixel PO is divided into 
in the horizontal direction, whereas the y-scale value m 
indicates the number of sub-pixels that the selected pixel 
PO is divided into in the vertical direction. The values m 
and n do not necessarily have to be equal, although they 
are equal in Fig. 4. Therefore, for a given sub-pixel SP(x,y), 
the values of x and y should satisfy 0<x<n-l and 
0<y<m-l. 

[0029] when consulting the lookup table 70, the eight neighbor- 
ing pixels P1-P8 are assigned a binary value according to 
the presence or absence of a dot. For instance, presence 
of a dot would correspond to a binary value of "1" and ab- 



sence of a dot would correspond to "0". These binary val- 
ues are then combined to form an 8-bit binary code. Since 
there are eight neighboring pixels P1-P8, there are 256 
combinations of dots or blank spaces in the pixels sur- 
rounding the selected pixel P0. Each of these 256 combi- 
nations is listed in the lookup table 70, and each combi- 
nation has a corresponding x and y value indicating the 
new position of the center of the dot in the selected pixel 
P0. Therefore, the use of the lookup table 70 is quick, and 
the only calculations needed are analyzing the eight 
neighboring pixels P1-P8 for the presence of dots and 
converting the result into an 8-bit binary code. In Fig. 4, 
the center position of the dot in the selected pixel P0 is 
indicated by point CI before adjustment. After adjust- 
ment, the dot"s center is moved to point C2, effectively 
providing more space between the dot in the selected 
pixel P0 and the dots 51, 52, and 55 in the neighboring 
pixels P1-P8. 

[0030] jo k ee p the repositioned dot in the selected pixel P0 from 
overlapping with other pixels, the center of the reposi- 
tioned dot may optionally be restricted to a positioning 
window 50 contained within the selected pixel P0. The 
positioning window 50 contains the preferred locations 



for the center of the repositioned dot, and ensures print 
quality is maintained. 

[0031] Besides using the lookup table 70, other repositioning al- 
gorithms can be used. For instance, the distances between 
the center of the dot in the selected pixel P0 and each of 
the dots in the eight neighboring pixels P1-P8 can be cal- 
culated. Please note that the distances calculated should 
be distances in the original halftone image 10, not the 
distances from dots that have already been repositioned. 
These distances can then be entered into a system of 
equations for giving the optimum position of the dot in 
the selected pixel P0. However, performing these calcula- 
tions in real-time is very difficult. For this reason, the 
lookup table 70 is used to store these values ahead of 
time, thereby enabling the pixel repositioning to be per- 
formed in real-time. Different lookup tables can be used 
for different printing needs. Text documents, photos, and 
enhanced photos all having different printing characteris- 
tics and requirements. Therefore, a different lookup table 
can be created for each of these printing modes to satisfy 
the printing requirements. 

[0032] please refer to Fig. 6 with reference to Fig.l. Fig. 6 is a dia- 
gram of a modified halftone image 60 produced by the 



present invention method. The modified halftone image 
60 contains a higher resolution than the original halftone 
image 10. Where possible, dots in the modified halftone 
image 60 have been repositioned for allowing more space 
between the dots as compared to those of the original 
halftone image 10. Moreover, the modified halftone image 
60 contains less undesirable visual patterns than the orig- 
inal halftone image 10. As an example, the block 16 in the 
original halftone image 10 is now split apart after utilizing 
the present invention method, as seen in block 66 of the 
modified halftone image 60. 
[0033] | n contrast to the prior art, the present invention method 
improves printing quality by maximizing the distance be- 
tween dots in neighboring pixels. If a plurality of original 
halftone images are created, such as four halftone images 
used in CMYK printing, each of the original halftone im- 
ages can be repositioned simultaneously in real-time. 
Thus, the present invention does not significantly delay 
printing operations, and provides image quality that is su- 
perior to that of normal printing. The present invention 
method controls step motors of printing devices to take 
microsteps instead of full steps, effectively increasing the 
resolution of the printed image, and eliminating undesir- 



able visual patterns. The present invention is well suited 
for use in any printer, copier, or facsimile machine that 
prints halftone images. 
[0034] Those skilled in the art will readily observe that numerous 
modifications and alterations of the device may be made 
while retaining the teachings of the invention. Accord- 
ingly, the above disclosure should be construed as limited 
only by the metes and bounds of the appended claims. 



